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Abstract. For any finite-dimensional complex semisimple Lie algebra two 
ellipsoids (primary and secondary) are considered. The equations of these 
ellipsoids are Diopantinc equations and the Weyl group acts on the sets of 
all their Diophantine solutions. This provides two realizatons (primary and 
secondary) of the Weyl group. The primary realization suggests an order on 
the Weyl group, which is useful for an exploration of the Bruhat order. The 
secondary realization is useful for finding for any element of the Weyl group 
all of its reduced expressions, which implies another realization of the Bruhat 
order. 



In this paper, two geometric objects are explored for any complex semisimple 
Lie algebra 25, which provide two realizations for the Weyl group attached to this 
algebra. These objects are ellipsoids in the real linear space R™. 

Given a complex semisimple Lie algebra 25 of rank n and a Cartan subalgebra .f), 
the pair (25, Sj) determines the system of roots A, a subsystem A + of all positive 
roots, and the subsystem II of all simple roots. In the real vector space R n , define 
an inner product < , > so that 2 < ej,ej > / < e,-,ej >= a%j, where Ojj is the 
element of the Cartan matrix A defined by the system II of simple roots, and ej 
is the element of the standard basis of R™ , which we identify with the simple root 
aii from II. We also partially order the set R™ by setting x < y if x% < yt for all i. 
Let S be the half-sum of all positive roots in this realization of A + . The clement 
S € R™ satisfies the equation AS = 1 = (!,...,!). 



The principal object of study in this paper is the subset of R" defined by the 
equation 



We shall call this subset the primary ellipsoid and denote it by PE(&). It is easy 
to write down Equation [2T] in coordinate form through the Dynkin diagram for the 
semisimple Lie algebra 25. The Dynkin diagram has n vertices <Zj. Each vertice has 
a weight denoted by fej, which is an integer 1,2, or 3. Some of the vertices are joined 
by links. For any link joining verices at and aj, set Uj — max(ki, kj), otherwise set 

Uj = o. 

Theorem 2.1. Equation [2j] in coordinate form is as follows: 



1. Introduction 



2. Primary and Secondary ellipsoids 



(2.1) 



< x,x - 26 >= 0. 
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where the first sum is taken over all the vertices, and the second sum is taken over 
all the links in the Dynkin diagram for the complex semisimple Lie algebra 25. 



(2.3) 



For any root a, let 

2 < a, 5 > 



< a, a > 



Proposition 2.1. m a is an integer, which is positive if and only if the root a is 
positive, and it is equal to 1 if and only if the positive root a is simple. 

We shall call the number m a the grade of the positive root a. 

Proposition 2.2. For any positive root a=(a\,a2, ...,a n ), the element m a a belongs 
to the primary ellipsoid E(<8) defined by Eq uation 12 . 1 1 or [2~2| 



Another ellipsoid related to the semisimple Lie algebra 25 is denoted by SE(<8), 
and we shall call it the secondary ellipsoid for 25. For any x £ PE(<5), with x = 
(x\, ...,x n ), and for any i £ {1, we define hf £ R\{0}, if it exists, otherwise 

we set hf = 0, so that Ti(x) = l x = (x\, ...,Xi-\,Xi + hf, x n ) £ PE(&). 

Such hf is a unique real number. Consider the vector h x — (hf, h x , hf) £ W 1 . 

Proposition 2.3. h x = 1 — Ax. 

Observe that if x is an integral vector, that is a vector with all integer compo- 
nents, then h x is an integral vector as well. The set SE(<8) is the set of all such 
vectors h x £ M™ as x runs through the primary ellipsoid PE (<£>). 

Theorem 2.2. The subset SE(&) is an ellipsoid, which is described by the equation 

(2.4) <A- 1 {l-h),A- 1 {T+h)>=0, 

Theorem 2.3. The equation of the secondary ellipsoid in coordinate form is as 
follows: 

n 

(2.5) ^fc,M^ 2 -l) + 2 J2 hhjihihj - 1) = 0, 

i—l 1 = 2<J=^ 

where fcj is the weight of the z-tli vertice in the Dynkin diagram, and bu , bij are 
elements of the matrix A -1 (the inverse matrix for the Cartan matrix A). 



By multiplying Equation 12.51 with detA, we get an equation with all coefficients 
being nonnegative integers. 



3. Primary and secondary realizations of the Weyl group 

The mappings Tj defined in the preceding section for 1 < i < n are involutions 
on the primary ellipsoid. In the group of all bijections of the primary ellipsoid, 
consider the subgroup WPE(<8) generated by the mappings Tj. 

Theorem 3.1. The group WPE(<3) is isomorphic to the Weyl group of the Lie 
algebra &. 

Consider Equation 12.21 of primary ellipsoid and Equation 12.51 of secondary el- 
lipsoid as Diophantine equations. We shall denote by PD((&) and SD((5) their 
respective sets of Diophantine solutions. 
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Theorem 3.2. The subset PD{&) is invariant under the action of the group WPE(&), 
and it splits into orbits. The set of the orbits is one-to-one with a subset of the set of 
all integral solutions with all nonnegative components of the equation of secondary 
ellipsoid. For any such a solution h, the vector x h = — h), if it is integral, is 

the unique minimal vector of the respective orbit under the partial ordering < . 

We shall parametrise the set of the orbits by the family of their minimal vectors. 
For any such vector a = Xh, denote by PD a {<&) the respective orbit. The number 
of orbits for the case E$ is 157. There is only one integral solution h with all 
nonnegative components that has all components positive, and it is equal to 1. The 
respective vector = 0. All other such solutions have at least one component 
equal to 0. For any such h consider all those values of index ? 1 <1 2 <... < ik 
for which the corresponding component is 0. In the Weyl group W, let Wh be the 
subgroup generated by the elementary reflections e il , e i2 , e ik . 

Theorem 3.3. The number of elements in the respective orbit is equal to the number 
card(W)/card(W h ). 

There is only one orbit with the number of elements equal to the order of the 
Weyl group. This orbit contains the origin and all the vectors m a a for any 
positive root a, as well as the element 26 together with all the elements 25 — m a a. 
We shall call this orbit the main orbit and denote it by PD (&). The corresponding 
subset of the secondary ellipsoid will be denoted by SD (<3). 

The procedure to find the orbits PD a (&) and SD a (&) is as follows: 
Start with a belonging to PD a (&). Consider h a = 1 — Aa belonging to SD a (&). 
For any positive component hf consider the vector l a — (ai, cn + hf, a n ). This 
vector belongs to PD a (&). Apply the procedure again to any vector x <E PD a ((&) 
thus obtained until the vector x is such that h x has no more positive components. 
The result of this are the sets PD a (<8) and SD a (<8). 

Proposition 3.1. The vectors from PDq(&) do not have negative components and 
are sums of distinct positive roots, and the vectors of SDa(&) do not have zero 
components. 

Denote by MW(&) the Weyl group of the complex semisimple Lie algebra <S 
realized in matrix form with respect to the basis of simple roots. The matrices of 
this matrix group have all their entries integers. Assign to any element w of the 
Weyl group MW(<3) the vector P(w) = 5 — wS. 

Theorem 3.4. The mapping P is a bijection from MW(&) to PDq(&). 

So, we shall consider PW(&) to be the set PD (&) with the transfered operation 
*, and call it the primary realization of the Weyl group. In this realization of the 
Weyl group the identity element is the origin = (0,...,0). This realization has 
some interesting features. Here is one of them. 

Given a positive root a and b an arbitrary element of PW((5). Then, since 
m a a G PW{<8), m a a * b exists and belongs to PW(&). 

Theorem 3.5. There exists a nonzero integer p a ^ such that m a a * b = Pa^ot + b. 

Assign to any element w of the Weyl group MW(<3) the vector S(w) = Aw8. 
Theorem 3.6. The mapping S is a bijection from MW(<5) to SD (&). 
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This provides the secondary realization SW(&) of the Weyl group on the set 
SDq(<3) with the group operation transfered from matrix group MW(<&) by the 
mapping S. The identity element is 1. 

4. Orderings of the Weyl group 

The realization of the Weyl group on the primary ellipsoid PW(<&) provides a 
partial ordering of this group that is inherited from the natural partial ordering of 
the linear space K". We call it the primary ordering of the group PW(<3). There 
is another very important for different applications ordering for any Coxeter group, 
which is called Bruhat ordering, seep] El 0], and which we denote by -<. 

Theorem 4.1. On a Weyl group, a -< b implies a < b. 

As a matter of fact, the primary ordering is in some cases strictly stronger than 
the Bruhat ordering on the Weyl group, as one can see, for example, from the 
case of A 3 . In this case, the Weyl group is isomorphic to the symmetric group S4, 
and the graph of the Bruhat ordering for this group is available in Fig. 2.4 of [1]. 
When compared to the primary ordering, it can be seen that there are two cases of 
discrepancy between the two orders for this Weyl group. In the case of the Bruhat 
ordering, the elements (1 4 3 2) and (4 12 3) of 5*4 are not comparable, as one can 
see from Fig. 2.4 of [1], but their respective counterparts in the primary ellipsoid 
realization are the vectors (0,2,2) and (1,2,3), which are comparable in the primary 
order. The same applies to the elements (3 2 14) and (2 3 4 1) of 54, which have 
the vectors (2,2,0) and (3,2,1) as their respective counterparts. In all other cases, 
the two orders agree for A3. Observe that in these two cases of a < b but not a -< b 
we have that b — a = (1,0, 1), which is not a multiple of a positive root. 

To Bruhat order a Weyl group W by using the primary realization take the 
following steps: l)Realize W primarily; 2) Order the pimary realization primarily 
by inserting a link between any two directly adjacent elements a < b; 3)Delete all 
those links with a < b for which b — a is not a multiple of a positive root. The 
remaining links provide the Bruhat ordering of the Weyl group W. 

The secondary realization of a Weyl group provides an efficient way to obtain all 
the reduced expressions for any ellement w of the Weyl group. A reduced expression 
of w is a shortest possible expression of it as a product of simple reflections s^. 
Finding all reduced expressions of any element of a Weyl group boils down to 
finding the first element in any such expression, because if s is known to be the first 
element of a reduced expresion for w, to find the second element of this reduced 
expression is equivalent to finding the first element of the product sw, and so on. 

Theorem 4.2. Given an element w of the Weyl group MW(<8), consider its image 
S(w) = Aw5 in SW(0). The vector S(w) being an n-tuple of positive and negative 
integers (61, 62, b n ), let i\ < *2 < ■• < » m be the values of index i for which 6, is 
negative. Then s^, s, 2 , Si m are the only simple reflections that can be the first 
elements of a reduced expression of w. 

This theorem provides an alternative way to build the Bruhat ordering of a 
Weyl group, because as is well known for any Coxeter group (see for example [4]), 
knowing reduced expressions leads to Bruhat ordering through subexpressions. 
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